Approximation in Line Space { Applications

Combining classical line geometry with techniques from numerical approximation, we develop algorithms for approximation in line space. In particular, linear complexes, linear congruences and reguli are tted to given sets of lines or line segments. The results are applied to computation-ally robust detection of special robot conngurations and to reconstruction of fundamental surface shapes from scattered points.